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GIBBS RANDOM FIELDS WITH UNBOUNDED SPINS ON 
UNBOUNDED DEGREE GRAPHS 



YURI KONDRATIEV, YURI KOZITSKY, AND TANJA PASUREK 

Abstract. Gibbs random fields corresponding to systems of real-valued 
spins (e.g. systems of interacting anharmonic oscillators) indexed by the 
vertices of unbounded degree graphs with a certain summability prop- 
erty are constructed. It is proven that the set of tempered Gibbs random 
fields is non-void and weakly compact, and that they obey uniform ex- 
ponential integrability estimates. In the second part of the paper, a 
class of graphs is described in which the mentioned summability is ob- 
tained as a consequence of a property, by virtue of which vertices of 
large degree are located at large distances from each other. The latter 
is a stronger version of a metric property, introduced in [Bassalygo, L. 
A. and Dobrushin, R. L. (1986). Uniqueness of a Gibbs field with a 
random potential — an elementary approach. Theory Probab. Appl. 31 
572-589]. 



1. Introduction and paper overview 

1.1. Introduction. Gibbs random fields on a discrete metric space (e.g. 
on a graph) can be viewed as collections of dependent random variables, 
usually called spins, indexed by the elements of this space. Their joint 
probability laws are defined by the families of local conditional distributions 
constructed by means of interaction potentials. We quote the monographs 
(10; 11) as standard sources in the theory of such fields. Each spin takes 
values in the corresponding single-spin space, say X x . Most of Gibbs random 
fields constructed on general graphs correspond to models with finite single- 
spin spaces. Perhaps, the most known example is the Ising model where 
X x = {—1, 1} for all x. By the compactness of X x , such Gibbs fields exist 
for arbitrary graphs, see (11; 13; 14; 17; 18; 22). Their properties are closely 
related to those of random walks or corresponding percolation models, see 
e.g. (13; 17; 18). The development of the theory of Gibbs random fields with 
unbounded spins, started in the late seventies in the pioneering works (16; 6), 
was strongly motivated by physical applications, especially, in Euclidean 
quantum field theory, see e.g. (20). Since that time, such random fields 
were extensively studied, see e.g. the bibliographical notes in (19). However, 
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the results obtained in all these works were restricted to the case where the 
underlying metric space is a simple cubic lattice Z d . In (15; 19), the theory 
of Gibbs random fields was extended to unbounded spin systems living on 
more general discrete metric spaces, including graphs of bounded degree. In 
this context, we mention also the paper (12) where a Gaussian field on a 
bounded degree graph was studied. 

In the present paper, we construct Gibbs random fields with unbounded 
spins {X x = K for all x) on unbounded degree graphs of certain kind and 
analyze the role played here by the geometry of the graph. In doing so, we 
are motivated by the following reasons: 

• Random fields on Riemannian manifolds, especially those associated 
with the corresponding Laplace-Beltrami operators, cf. (8), can be 
approximated by their discrete versions living on appropriate graphs 
(9). This includes also the case of quantum fields in curved space- 
time, see (2; 21). 

• As the degree of the graph can be related to such a property of 
the corresponding manifold as curvature, the use of unbounded de- 
gree graphs essentially extends the class of manifolds that can be 
approximated in the above sense. 

• Another application can be the description of systems of interacting 
oscillators located at vertices of an infinite graph - the so called 
oscillating networks, see Section 14 in (4). We refer also to the 
survey (5), where other relevant physical models can be found. 

The results of the paper are: (a) constructing Gibbs random fields; (b) 
deriving exponential integrability estimates and support properties for such 
fields; (c) presenting a concrete family of unbounded degree graphs, which 
can serve as underlying graphs for our model. In achieving (a) and (b), we 
used a modification of the technique developed in (15; 19). In constructing 
the family of (c) we were inspired by some aspects of (3). To the best of 
our knowledge, the present study is the first attempt in such a direction. 
We plan to continue investigating the model introduced here in forthcoming 
papers. In particular, we are going to study the problem of uniqueness of 
Gibbs random fields, as well as the ergodicity properties of the corresponding 
stochastic dynamics. 

1.2. The paper overview. The model we deal with in this paper is the 
triple (G, W, V), where G = (V, E) is a graph, If :RxM^Kand7:R^l 
are continuous functions (potentials). The properties of the triple (G, W, V) 
are specified below in Assumption 2.1, see also (3.1). This triple determines 
the heuristic Hamiltonian 



(1.1) 
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where the first (resp. second) sum is taken over all edges (resp. vertices) 
of the graph. For this model, Gibbs random fields are defined as probabil- 
ity measures on the configuration space Q = M v . In contrast to the case 
of bounded spins, it is unrealistic to describe all Gibbs measures of an un- 
bounded spin system without assuming a priori any of its properties. Thus, 
among all Gibbs measures corresponding to (1.1) we distinguish those that 
have a prescribed support property, i.e., such that /^(^ t ) = 1 for an a priori 
chosen proper subset Q t C Q. These measures are called tempered. In The- 
orem 2.3, we show that the set of tempered Gibbs measures Q is non-void 
and weakly compact. Here we also show that each fj, £ £/* obeys important 
integrability estimates, the same for all such measures. In Theorems 3.1 and 
3.2, these results are extended in the following directions: (a) we allow the 
potential W to be super-quadratic, see (3.1); (b) we consider a scale of sets 
of tempered Gibbs measures, which clarifies connections between the graph 
geometry and the properties of such measures. These our results are valid 
for any graph possessing the summability specified in Assumption 2.1. To 
provide a nontrivial example of unbounded degree graphs with this prop- 
erty, in the second part of the paper we introduce a new class of such graphs, 
which we believe is interesting in its own right. This class is characterized 
by the following property, cf. (5.3) and (5.2). For vertices x and y, such 
that their degrees, n(x) and n(y), exceed some threshold value, the path 
distance is supposed to obey the 'repulsion' condition 

(1.2) p(x,y) > 4>[max{n(x),n(y)}] , 

where <f> is a given increasing function. In such graphs, every vertex x has 
the property that 

sup n(y) < (f)- 1 (2N), 
y- p(x,y)<N 

whenever N exceeds some N x , specific for this x. By means of this property, 
for <j>(b) = v log 6 [log log b] 1+£ , v,e > 0, we obtain the estimate 

Ky)] 1+e <exp(aiV), 

y. p(x,y)=N 

which holds for any 9 > and an appropriate a > 0, whenever N > N x . In 
Theorem 5.2, we show that the latter estimate implies the required summa- 
bility (2.3). 

The rest of the paper is organized as follows. In the first part, the em- 
phasis is put on the probabilistic stuff, whereas the second part - Section 
5 - is devoted to the graph-theoretical aspects of the problem. In Section 
2, we specify the class of models by imposing conditions on the graph and 
on the potentials. The only essential condition imposed on G is the summa- 
bility (2.3). The potentials are supposed to obey quite standard stability 
requirements, plus continuity. We note, however, that the stability con- 
dition (2.5) is a bit stronger than the one with q = 2, typical for graphs 
of bounded degree. In view of this fact, the Gaussian case is not covered 
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by our theory. Thereafter, we put forward Theorem 2.3. In Section 3, we 
present Theorems 3.1 and 3.2. The proof of the latter theorem follows from 
the estimates obtained in Theorem 3.1. The proof of Theorem 3.1, which 
is the main technical component of the first part of the paper, is given in 
Section 4. It is preceded by a number of lemmas, in which we elaborate 
the corresponding tools. The key element here is Lemma 4.2 the proof of 
which crucially employs the summability (2.3). In Section 5, we introduce 
and describe the class of graphs with the property (1.2), which by Theorem 
5.2 can serve as underlying graphs for our model. 



2. The setup and the basic theorem 

2.1. The model. The underlying graph G = (V, E) of the model (1.1) is 
supposed to be undirected and countable. Two adjacent vertices x, y £ V 
are also called neighbors. In this case, we write x ~ y and (x, y) £ E. The 
degree of x £ V, denoted by n(x), is the cardinality of the neighborhood of 
x, that is, of the set {y \ y ~ x}. We use the shorthand 

E = E ™p = sup E= E • 

x x&J X xeV V~x 1/GV: y~x 

The graph is assumed to be locally finite, which means that n(x) £ N for any 
x. At the same time, we assume that sup,,, n{x) = +oo, which is reflected in 
the title of the paper. Of course, our results are trivially valid for bounded 
degree graphs. 

A sequence ■& = {xo, x±, . . . , x n }, such that Xk ~ ^fc+i for all k = 0, ... , n— 
1, is called a path. Herein, some of the vertices may be repeated. The path 
connects its endpoints xq and x n ; it leaves the vertices xq, . . . ,x n -i and 
enters xi,...,x n . The number of left vertices, denoted by is called 
the length of the path. For x, y £ V, by $(x, y) we denote a path, whose 
endpoints are x and y. We assume that G is connected, which means that 
there exists a path y) for every x and y. The path distance p(x, y) is 
set to be the length of the shortest #(x, y). It is a metric on G by means of 
which, for a certain o € V and a > 0, we define 

(2.1) w a (x) = exp[— ap(o,x)], x £ V. 
For 9 > 0, we also set 1 

(2.2) m e (x) = ^2[n(x)n(y)} 9 , x £ V. 

y~x 

The remaining properties of the model are summarized in 

Assumption 2.1. The triple (G, W, V) is subject to the following conditions: 



^In mathematical chemistry, the sum of terms [n(x)n(y)] e taken over the edges (x,y) 
of a finite tree is known under the name generalized Randic or connectivity index, see e.g. 
(7). 
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(%) the graph G is such that, for some positive a and 9, 

(2.3) 0(a,9) = m0{x)w a {x) < oo; 

X 

(ii) the function W is continuous, symmetric, and such that 

(2.4) \W(u,v)\ < [I W + J w (u 2 + v 2 )}/2, 
for some Iyy, Jw > and all u, v G R; 

(Hi) the function V is continuous and such that, for all «6l, 

(2.5) V(u) > a v \u\ q - c v , 

for some ay,cv > and q > 2 + 2/9, with 9 being the same 
as in (i). 

2.2. The basic result. Following the standard DLR route, see (10), the 
Gibbs random fields for our model are defined as probability measures 
on the measurable space (Q ,B(f2)). Here Q = M v is the configuration 
space, equipped with the product topology and with the corresponding Borel 
cr-field B{fi). By V(fl) we denote the space of all probability measures 
on (J?,£>(J2)), which is equipped with the weak topology determined by 
bounded continuous functions / : Q — > R. By C\>(Q) we denote the set of 
all such functions. 

In the sequel, by writing A (<= V we mean that A is a finite and non-void 
set of vertices. A property related to such a subset is called local. As usual, 
A c = V \ A stands for the complement of A C V. 

For A d V and u £ J2, by lo^ we denote the restriction of uj to A, and use 
the decomposition uj = ujj\ x uj^c. Then for such A and a fixed £ € f2, the 
relative local Hamiltonian is set to be 

(2.6) H A (u A \£) = W(u(x)Mv)) 

(x,y): x,yeA 

+ ^(x),ay)) + E y ( a; ( x ))- 

(x,y): x£A, y£A c x&A 

Thereby, for A (s V, £ G J7, and A G i5( J7), we define 

(2.7) tt a (A\Z) = —rp- I lA(vAxZA°)exp[-H A (wA\Z)]<h)A, 

where 1^ is the indicator function, duj A is the corresponding Lebesgue mea- 
sure on the Euclidean space n A = R\ A \, andZ^) is a normalizing factor. 
Hence, each vryi(-|^) G V{fi). The family {ir A } A t^\/ is called the local Gibbs 
specification for the model we consider. Directly from the definition (2.7), 
one makes sure that this family is consistent in the following sense: 

(2.8) / ir A (A\u;)ir A (duj\0 = n A (A\£), 

JQ 
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which holds for all A G B(f2), all A C A, and all A <§ V. 

Definition 2.2. A measure [i G V{Q) is said to be a Gibbs random field 
corresponding to the Hamiltonian (1-1) if it solves the following (DLR) equa- 
tion 



(2.9) n{A)= / Tt A {A\u)n{dw), 

J a 

for all A G B{!i) and AmV. 

An equivalent version of (2.9) is the following equation 

(2.10) n(f) = [ ir A (f\u)lM(du), 



which ought to hold for all / G Cb(i?) and A <<= V. Here, for such / and 
fj, G V{fi), we use the notation 

JQ 

Let Q stand for the set of all solutions of (2.9). As is typical for unbounded 
spin systems, it is far from being obvious whether Q is non-void. But if it is 
the case, the description of properties possessed by all the elements of Q is 
rather unrealistic. Thus, one constructs and studies a subset of Q, consisting 
of the measures possessing a prescribed (support) property. Such measures 
are called tempered. 

For positive p and a, we set 

i/p 

(2.11) IMIjv* = ^ \u(x)\ p w a (x) 

_xev 

where the weights w a are defined in (2.3). Then 

L p (V,w a ) = {weK v ||w|| P|Q < oo}, 

is a Banach space. For 8 and q being as in (2.3) and in (2.5), respectively, 
we fix 

(2.12) p= 2 + 2/9 <q. 

For this p, the set of tempered configurations is set to be 

(2.13) fl* = L p (V,w a ), 

where a is as in (2.3). Clearly, O G B(Q)\ hence, one can define 

(2.14) Q x = {n G g | = 1}. 

Theorem 2.3 (Basic). The set Q % is non-void and weakly compact. For 
every A > and x G V, there exists a positive constant C(X,x), such that, 
for all n eG 1 , 

(2.15) f exp(A|w(x)| p )/x(dcj) < C(X,x). 
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Furthermore, for every A > 0, there exists a positive constant C(X), such 
that, for all fi £ G t , 

(2.16) f exp(A||u;||^ a )/i(d^)<C(A). 

Herein, a and p are the same as in (2.13). 

3. Extensions 

3.1. More on temperedness. In this subsection, Theorem 2.3 is extended 
in the following directions: (a) we allow a super-quadratic growth of the po- 
tential W, cf. (2.4); (b) we construct a scale of sets of tempered Gibbs fields, 
the elements of which obey integrability estimates, stronger than (2.15) and 
(2.16). 

In what follows, instead of (2.4) we assume 

(3.1) \W(u,v)\ < [I W + J w (\u\ r + \v\ r )]/2, 

for some r > 0. The potential V is assumed to obey (2.5) with q > r + r /8, 
where 9 is as in (2.3). The graph G is supposed to be the same as in 
Assumption 2.1. The scale of tempered Gibbs fields which we are going to 
construct will be indexed by a and p. First, we set 

(3.2) a = inf{a | 0(a, 6) < cx>}, 

and let a > a be such that (2.3) holds for all a £ (a,a]- Next, we define 

(3.3) P0 =r + r/6. 

For a', a € (a, a] and p',p £ \po,q), by (2.11) we have 

(3.4) U>(V,w a ,)^If(V ,w a ), whenever a' < a and p' > p. 

Notably, the above embedding is compact. Then, for a € (a, a] and p € 
[p ,q), we set, cf. (2.14), 

(3.5) G p , a = {n G § | n [If(V, w a )] = 1}. 
Clearly 

(3.6) G P ',a' C G P ,a, whenever a < a and p > p. 
The following statement is an extended version of Theorem 2.3. 

Theorem 3.1 (Extended). For every a £ (a, a] and p £ [po,q), the set 
G P ,a is non-void and weakly compact. For every A > and x £ V ; there 
exists a positive constant C(p,a; X,x), such that, for all \i € Gp,a> 

(3.7) f exp (A|cj(x)| p ) //(dw) < C(p, a; A, x). 
Jn 

Furthermore, for every A > 0, there exists a positive constant C(p,a;X), 
such that, for all fi £ Gp, a > 



(3.8) / exp (X\\u\\l a ) /x(du;) < C(p, a; A). 
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Let us make some comments. 

• For our graphs, one cannot expect that the constants C(p, a; A, x) 
in (3.7) are bounded uniformly in x. This could be the case if the 
quantities (9 (a, 6) were bounded uniformly with respect to the choice 
of the root o. 

• Both estimates (3.7) and (3.8) hold also for p = q but not for all A, 
which should be small enough in this case. 

• The interval \po,q) is non-void if q > r + r/0, i.e., if the stabilizing 
effect of the potential V is stronger than the destabilizing effects of 
the interaction and of the underlying graph, caused by its degree 
property. If the graph is of bounded degree n = sup x n(x), the 
condition (2.3) is satisfied for any 9 > and a > logn. In this case, 
one can take 9 arbitrarily big and get q > r (or q > r for small A), 
which is typical for such situations. 

• According to (2.11) and (3.6), the stronger estimates we want to get, 
the smaller class of tempered Gibbs random fields we obtain. 

• In view of the specific features of the graph geometry, such as the 
degree unboundedness and the lack of transitivity, the two basic 
statistical-mechanical tools - Ruelle's superstability method and Do- 
brushin's existence and uniqueness criteria - are not applicable to 
our model. 

The proof of Theorem 3.1 will be done in Section 4. Theorem 2.3 is 
obtained therefrom as a particular case of a = a, p = po, and r = 2. 

3.2. More on weak compactness. Taking into account (3.4), we define 

(3.9) «*= p| pi i/(v, Wa ). 

p£[po><?) ae(a,a] 

This set can be endowed with the projective limit topology and thereby 
turned into a Frechet space. By standard arguments, its Borel cr-field B{Q t ) 
has the property 

(3.10) = {A n fl* | A G jB(fl)}, 
in view of which, we can define, cf. (2.14), 

(3.11) Q t = {li€G\li = !}■ 

The elements of the latter set have the smallest support we have managed 
to establish. In view of (3.10), they can be redefined as probability measures 
on (/?*, B{Q t )). Let W t be the weak topology on the set of all probability 
measures - P(i? t ). Clearly, W is stronger than the topology mentioned in 
Theorem 3.1. 

Theorem 3.2. The set Q t is non-void and W t -compact. 
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Proof. Let Q be the intersection of all G P , a , with a £ (a, a] and p G \po,q), 
see (3.9). By compactness established in Theorem 3.1 the set Q is non- 
void. Obviously, all its elements belong to Q l and hence these two sets 
coincide. Furthermore, the elements of Q obey the estimates (3.7), (3.8) 
with all a G (a, a] and p£ \po,o)- 

Let us now prove the stated W t -compactness. To this end we consider 
the balls 

(3.12) B p>a (R) = {oj | |M|p, a < R}, R>0, 

and fix two monotone sequences j a and pk T Q, as k — ► +oo. In view of 
(3.8), for any k £ N and e > 0, one can pick i?fc i<E > such that, 

^[B Pk ^ k (R Ke )\>l-e/2\ 

uniformly for all [i 6 Gp k ,a k , and hence for all [i € Q l . By the compactness 
of the embedding (3.4), the set 

B = D B Pk,a k ( R k,e) 
fc£N 

is compact in and is such that /i(-B) > 1 — e for all ji G Thereafter, 
the W t -compactness of ^* follows by the renowned Prokhorov theorem. □ 

3.3. Gibbs states of systems of anharmonic oscillators. The Gibbs 
random fields constructed above can serve as equilibrium thermodynamic 
states of systems of one-dimensional anharmonic oscillators, indexed by the 
vertices of G and interacting with each other along the edges by the po- 
tential W (oscillating networks). Obviously, Theorem 2.3 holds true if one 
replaces the single-spin space M with W, v G N, which would correspond 
to multi-dimensional oscillators. Furthermore, by means of the technique 
developed in (1; 15; 19) this theorem can also be extended to the case where 
the single-spin spaces are copies of Cp - the Banach space of continuous func- 
tions (temperature loops) oj : [0,(3] — > M^, > 0, such that u>(0) = w(/3). In 
this case, the Gibbs random fields correspond to the so called Euclidean ther- 
modynamic Gibbs states of a system of interacting ^-dimensional quantum 
anharmonic oscillators, for which is temperature. 

4. Properties of the local Gibbs specification 

In this section, we prove that the estimate (3.8) holds also for all ^a('\0- 
This will imply all the properties of the family {tta}a^\/ which we need to 
prove Theorem 3.1. We begin by deriving a basic estimate, which allows 
us to control the ^-dependence of moments of tta with one-point A = {x}. 
Its extension to arbitrary A's will be obtained by means of the consistency 
property (2.8). 
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4.1. Moment estimates. From (3.1), by an easy calculation we get 



(4.1) \W(u,v)\ < x{\u\ p + \v\ p )+I w /2+2(p-r) 



Jw\ p/{p - r) /ry/H 



2p J 



which holds for all u,v el, and k > 0, p > r. We will use this estimate 
with x = 0/n(x)n(y), x, y 6 V, f3 > 0. For such and p£ [po, we set 

(4.2) r xy (f3,p) = ^P,p)[n(x)n(y)] r ^ p ~ r \ 



7GM = %+4(p-r)('^ 



p/(p-r) r/(p-r) 







and 



(4.3) C(p,\,p) = cy + log|y exp((A + /3)|n| p -ay|-u| 9 )dn| 

- log | ^ exp(-/3|u| ?3 - V(«))du| , 

where A > and ay, cy, and q are the same as in (2.5) and (2.12). Note 
that the integral in the latter line is positive. In the lemma below, ir x and 
Z x stand for the corresponding objects defined in (2.7) with A = {x}. 

Lemma 4.1. For every A > 0, p € [po> <?)> x E V, and £ € Q, the following 
estimate holds 



(4.4) 



exp(A|o;(x)|f)7r x (da;|0 



r? 



Proof. By (4.1), with x = (3/n(x)n(y), and (4.2) the relative Hamiltonian 
(2.6) with A = {x} can be estimated as follows 



E 

y<~^x 



-^(M«F + K(,)P) + ir, Wj ,) 



I'M')) 



y~x 



n{x)n{y) 
a v \u)(x)\ q + Cy. 



< -H x (u(x)\0 < 



(\uj{x)\ p + \t{ y )\ p ) + -r xy {^p) 
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Then 



Z x (0 > e W \-^2 



y~x 



n[x)n(y) 2 
x / exp[-P\uj(x)\ p -V(u(x))]du(x) 



and 



[ exp [X\u(x)\p -H x (u(x)\0]du( 
Jr 

< exp i c v + ^ 



y~x 



n(x)n(y) 2 

x I exp[(A + /3)|cj(x)| p - a v \u(x)\ q ]du(x), 
Jr 

which clearly yields (4.4). □ 
Now, for A > 0, p € \po, q), A (<= V, and a fixed x G A, we set 

(4.5) M x (\,p, A; = log y^exp{\\u;(x)\P)7r A {du\o\, 

which is obviously finite. Our aim is to find an upper bound for this quantity. 
Integrating both sides of (4.4) with respect to tt/i(-|£) and taking into account 
(2.8) we obtain 

(4.6) exp[M x (X,p,A;0] < exp ( C((3, X,p) + £ r xy (/3,p) 

+ £ 



c n(x)n(y) 



y~x, yeA 

X /expf £ M| M<M{ ). 

In the sequel, the parameter a will be fixed. Then for a given A, the param- 
eter (3 will always be chosen in such a way that 

(4.7) 2/?e 3 < A, 

which, in particular, yields 

(4.8) 



y~x 



Xn(x)n(y) 
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To estimate the integral in the latter line in (4.6) we use the multiple Holder 
inequality 

(4.9) J (fi *t j d„ < n (/ ^) Ql . 

in which /i is a probability measure, (fi > (respectively, ctj > 0), i = 
1, . . . , n, are integrable functions (respectively, numbers such that YH=i a i — 
1). Applying this inequality in (4.6) and taking into account (4.8) we arrive 
at 

(4.10) M x (X, P ,A;0 < C(f3,\, P ) + Y, r *y^P)+ E 

y~x, y<=A c ^ ' ^ ' 

+ E x^¥) M ^ A ^- 

y~x, ydA V > yyJ 

As the quantity we want to estimate appears in both sides of the latter 
estimate, we make the following. For a 6 (a, a], we set, cf. (2.1) and (2.11), 

(4.11) \\M(X,p,A;0\\a = ^M x .(A,p,^;0exp[-ap( O ,x)], 

and obtain an upper bound for ||M(A,p, A; £)\\ a - To this end we multiply 
both sides of (4.10) by exp[— ap(o, x)] and sum over x € A. This leads us to 

(4.12) \\M(x, P ,A-o\\a < r?+r?+r.?(A)+r?(A). 

Here 

(4.13) If = C((3, X,p) exp[-ap(o, x)}, 

X 

and 

(4.14) rZ = 1 (P,p)0(a;r/(p-r)) < 7 ((3,p)0(a;8). 

The latter estimate holds since p > po = r + r/9. The term corresponding 
to the third summand in (4.10) is estimated as follows 

(4.15) 5>p[-ap( ,.)] £ ^T-MVW 

xeA y~x, y£A c ^ ' ^ ' 

< 7f(A) ^ 2(3e a £ exp[-ap(o,x)]\ax)\ p , 

xeA c 

which is finite whenever £ £ L p (\/,w a ), and tends to zero as A — > V. In a 
similar way, we get 

(4.16) J>xp[-ap( ,z)] ]T 2 J- J My (X,p,A;0 

x&A y~x, y&A V ' W 

< T2{A) d ^ ^\\M(X,p,A;0\\ a . 
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Recall that /3 and A are supposed to obey (4.7). Then from the estimates 
obtained above we get the following 

ro _i_ fa _i_ 'rat A\ 

(4.17) \\M(\,p,A;0}\\* < 1 t-l^/X ' 
which yields 

(4.18) M x (\,p,A;0<C(\,p,x,0, 

for some C(\,p, x, £) > 0, which is independent of A, but obviously depends 
on the choice of the root o. 

4.2. Weak compactness of the local Gibbs specification. The result 
just obtained allows us to prove the next statement, crucial for establishing 
the relative weak compactness of the family {t^a('\C)}a<£\/ an d the corre- 
sponding integrability estimates. 

Lemma 4.2. Let p S \po, q) and a £ (a, a] be fixed. Then for every A > 
and 6 L p (\/, w a ), one finds a positive constant C(p, a; A, £) ; such that for 
all A <s V, 

(4.19) / ex V {\\\uj\\^ a )ir A (duj\0<C(p,a-,\,0- 
Jn 

Furthermore, for the same X, one finds a positive constant C(p,a; A), such 
that for all( G L p (\/,w a ), 

(4.20) limsup / exp (\\\lv\\ p ) Tr A (dtu\0 < C(p,a;\). 
Proof. By (2.7) and (2.11), for any 5 > 0, we have 

(4.21) / exp (A|M|£ a ) * A (MS) = ex P ( A E \^)\ p w a (x)) 



Hiexp^ix^t^ 5 n A (du;\0. 
Now we pick 5, such that 

6 



7 ^2 w a(x) < 1, 

xGA 



and apply in (4.21) the Holder inequality (4.9). This yields, see (4.5) and 
(4.11), 



(4.22) I exp (A|M|£ a ) n A (M0 < exp(A^|e( 

J ° V x&A c 



x)\ p w a (x) 



x exp[(\/5)\\M(5,p,A;0\\ a }. 

By (4.17) the set {RHS(4.22)(yt)|yl m V} is bounded for every fixed f € 
L p (y^w a ). We denote its upper bound by C(p, a;A, £) and obtain (4.19). 
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The estimate (4.20) follows from (4.22) by (4.15 ), (4.17), and the fact that 

CeLP(y,w a ). □ 

Corollary 4.3. For every £ G L p (V,w a ), the family {n a(-\£)} AmV C V(fi) 
is relatively weakly compact. 

Proof. For obvious reasons, the balls {to \ \\u)\\ Pta < R}, R > 0, are compact 
in I? for any fixed a G (a, a] and p G \po,q)- Thus, the proof follows from 
(4.19) by Prokhorov's theorem. □ 

We recall that C\z(Q) stands for the set of bounded continuous func- 
tions / : Q — > R. To prove that the accumulation points of the family 
{^("lOlvlev C V{fi) are Gibbs measures, we use the fact that this family 
possesses the following (Feller) property. For a fixed A <s V, we consider 

(4.23) C b (rt) Bf»n A (f\.) d ^ [ f(u)7r A (duj\-). 

Lemma 4.4. For every A (g V, (4-23) maps Cb(J?) into itself. 

The proof of this lemma is quite standard. The boundedness of TTA(f\ m ) is 
immediate. Its continuity follows from the continuity of W, see Assumption 
2.1, and the estimates (4.17) and (4.9) by Lebesgue's dominated conver- 
gence theorem. For more details, we refer the reader to the proof of the 
corresponding lemma in (15). 

Corollary 4.5. For every p E [po, q) and a £ (a, a], the set Q v ^ a is non-void,. 

Proof. For every A <s= V and £ € L P (V, w a ), by (2.7) each ^(-l^) is supported 
by the set 

{uj = u) A x 6l c I ua G &a}, 

which yields 

(4.24) n A [tfQ/,w a )\Z] = l. 

Let us fix some £ G L p (\Z,w a ). By Corollary 4.3 there exists an increasing 
sequence {A n } n£ ^, which exhausts V, such that {tta„ (■{£,)} neN weakly con- 
verges to a certain fj, G V(f2). Let us show that this \x also solves the DLR 
equation. For any A, one finds n' G N, such that A C A n for all n > n' . For 
such n and / G C\>(fi), by (2.8) we have 

(4.25) / Tr A (f\u>)irA n (MZ) = kaM\0- 

JQ 

Then we pass here to the limit n —* +oo and obtain that fM G G, see (2.10) 
and Lemma 4.4. To prove that \x is supported by L P (V, w a ) we show that 
this measure obeys the estimate (3.8). For A > 0, we set 

(4.26) F N (u)=exp[Xmm{\\u\\P !a ;N}), N G N, 
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which is a lower semi-continuous function on Q. Then by (4.20) and the 
weak convergence 7Tyi n (-|£) —* (Jt, we have 



(4.27) 



< C(p,a;X) 



lim / F N (u)irA n (du\$,) 



where the latter constant is the same as in (4.20). Thereafter, the proof of 
(3.8), with the same constant, follows by B. Levi's monotone convergence 
theorem. Hence, /i G Gp,a- 

Proof of Theorem 3.1. Just above we have proven that the accumu- 
lation points of the family {vryi(-|^)}, £ G LP(y,w a ), obey (4.20). Let us 
extend this to all [i G Q p ^ a - For such [i, by (2.9), Fatou's lemma, and the 
estimate (4.20) we get 



F N (u))/j,(duj) 



lim sup 

A^y Jn 



n 



< 



< 



/ 


lim sup / 


In 


yl^V Jn 


1 


lim sup / 


In 


/1->V Jn 



F N (io)-n A {duj\C) 



exp (A||w||P Q ) 7r A (du\€) 



<C(p,a;X). 

Then we again apply B. Levi's theorem and obtain (3.8). The proof of (3.7) 
follows by (4.18) along the same line of arguments. 

In view of (3.8), by Prokhorov's theorem the set Q p ^ a is relatively weakly 
compact. Clearly, all its accumulation points solve the DLR equation (2.10); 
hence, Q V)CX is weakly compact. □ 

5. Repulsive graphs 

In the remaining part of the paper, we present a family of unbounded 
degree graphs, which obey the estimate (2.3). A crucial property of such 
graphs is that vertices of large degree are located at large distances from 
each other. 

5.1. The family of graphs and the main statement. For n* G N, we 

set 



(5.1) 



{x G V | n{x) < n*}, V£ = V\V* 



Definition 5.1. For an integer n* > 2 and a strictly increasing function 
4> : (re*, +oo) — > (0,+oo) ; the family G(re*,0) consists of those graphs G = 
(V, E) ; for which the path distance obeys the condition 



(5.2) 



Vx,y G K 



p{x,y) > (j)[n(x,y)], 
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where 

(5.3) n(x,y) = max{n(x); n(y)}. 

No restrictions are imposed on p(x,y) if either x or y belongs to V*. 
Let us make some comments. For a given i£VJ, for 

K(x) d = {y € V | p(y,x) < 4>[n(x)}}, 

by (5.2) one has that K(x)nVJ = {x}, i.e., such x 'repels' all vertices y G V£ 
from the ball K(x). For the sake of convenience, we shall assume that K(x) 
contains the neighborhood of x, which is equivalent to assuming that 

(5.4) (j)(n* + 1) > 1. 

The graphs introduced and studied in (3) were defined by a condition, which 
can be written in the form, cf. eqs. (3.8) and (3.9) in (3), 

(5.5) p(x, y) > (f){m(x, y)], m{x,y) = f min{n(x); n(y)}. 

In this case, a vertex x 'repels' from the ball {y\p(y, x) < (f>[n(x)]} only those 
y's, for which n{y) > n(x). We employ (5.2) rather than (5.5) in view of its 
application in Lemma 5.4 below, see Remark 5.5 for further comments. The 
concrete choice of the function <f> in Theorem 5.2 is discussed in Remark 5.8 
below. 

Theorem 5.2. Let G be in G 6 G(n*,^>) with 4> having the form 

(5.6) cf)(b) = ulog6[loglog6] 1+e , v,e>0, b > n* + 1, 

where v and e are such that (5.4) holds. Then for any 9 > 0, there exists 
a > 0, which may depend on 9, n*, v, and e, such that 0(a,9) < oo 
whenever a > a. 

The proof of Theorem 5.2 is given at the very end of this subsection. It 
is preceded by and based on Lemmas 5.3 and 5.4, which in turn are proven 
in the remaining part of the paper. For N G N and x S V, we set 

(5.7) S(N,x) = {y e V | p{x,y) = N}, 
B(N,x) = {y e V | p(x,y) < N}, 

and 

(5.8) T x (a,9) =^[n(y)] 1+9 exp[-Q /) (x,y)], a,9>0. 

v 

Lemma 5.3. Let G be in G(?i*,(/>) with 4> obeying (5.4). Then for every 
positive 9 and a, 

(5.9) 0(a,9)<n f l(e a + l)T o (a,9). 
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Lemma 5.4. Let G be as in Theorem 5.2. Then for every 9 > 0, there exists 
a > 0, which may depend also on the parameters of the function (5.6), such 
that, for any x 6 V, there exist N x € N, for which 

(5.10) G e (N,x) t f Yl [n(y)] 1+6 <exp(aN), 

yeS{N,x) 

whenever N > N x . 

Remark 5.5. A condition like (5.5) could guarantee that the estimate (5.10) 
holds only for N = N^, k € N, for some increasing sequence {-/V^lfceN C N. 
This would not be enough for proving Theorem 5.2. 

PROOF of Theorem 5.2. By (5.8) and (5.10) we have 

N x I 

T x (a,6) < ^exp(-aiV) £ [n{y)\ 

N=0 \yeS(N,x) 
oo 

+ exp[-(a - a)N]. 

N=N X +1 

Thus, the proof of the theorem follows by (5.9) with a = a. □ 

5.2. A property of the balls in repulsive graphs. The proof of Lemma 
5.4 is based on a property of the balls B(iV, x) in the graphs G £ G(n*, eft), due 
to which one can control the growth of the maximum degree of y £ B(iV, x). 
Here we do not suppose that <f> has the concrete form of (5.6). 

Lemma 5.6. Let G = 

function <\> : (n*,+oo) 
N x G N, such that 

(5.11) 

whenever N > N x . 

Proof. Given x, let x be the vertex in VJ; which is closest to x, see (5.1). If 
there are more than one such vertices at the same distance, we take the one 
with the highest degree. For this x, we have the following possibilities: (i) 
p(x,x) > (f>[n(x)]/2; (ii) p(x,x) < <f)\n{x)\/2. The latter one includes also 
the case x = x, i.e., where x itself is in V£. In case (i), we set N x = 1, which 
means that (5.11) holds for all iV € N. Indeed, if N < p(x,x), then the 
ball B(N,x) contains only vertices y £ V*, for which n(y) < < (f)~ 1 (2N) 
for any N £ N. If N > p(x,x) and maXj, 6 B(iV» n (y) = n(x), one has 
N > p(x,x) > (j)[n(x)]/2, which yields (5.11) also for this case. Finally, let 
max 2/g B(jv,a:) n {y) = n(z) for some z^i, which means that n(z) > n{x). In 
this case, by (5.2) we have p(x,z) > (f>[(n(z)], and 

(5.12) 2N > p(x, z) + p{x, x) > p(x, z) > </>[(n(z)], 



(V, E) be in G(n*,(fi) with an arbitrary increasing 
— > (l,+oo). Then, for every x G V, t/iere exists 



max n(y) < 0~ 1 (2AT), 
l/eB(JV,ai) 
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which yields (5.11) for this case as well. 

If (ii) holds, we let x\ be the closest vertex to x, such that n(x{) > n(x). 
Again, we take that of the highest degree if there are more than one such 

vertices. By (5.2) we have p(x,x\) > 4>[n{xi)]. If for N > N x d = p(x,xi), 
one has max^^^x) n{y) = n(xi), then 

N > p(x, x\) > c/>[n(xi)] — p(x, x) > (j)[n(xi)] — 4>[n(x)]/2 
> <t>Hxi)}/2, 

which yields (5.11). Finally, let max ygB ( A r a .) n(y) = n(z) for some z ^ x\, 
which means that n(z) > n(x\). In this case, p(x\,z) > (p[(n(z)], and we 
obtain (5.11) by applying (5.12) with x, replaced by x\. □ 

5.3. Proof of Lemmas 5.3 and 5.4. First we prove an auxiliary state- 
ment. Recall that by y) we denote a path with endpoints x and y. 
A path is called simple if none of its inner vertices are repeated. For 
m < n, let #' = {xo, . . . , x m } and $ = {yo, . . . , y n } be such that xo = yk, 
x\ = yk+i, ■ ■ ■ , x m = yk+m for some k = 0, . . . , n — m. Then we say that 
is a subpath of and write i?' C i?. For a path by we denote the set 
of all its vertices. 

Let Sn(x) denote the family of all simple paths of length N originated 
at x. Then, for every y € S(N,x), there exists $ G En(x), such that 
i? = $(x, y). We use this fact for estimating the cardinality of S(N, x). 

Proposition 5.7 (cf. Assertion 6 of (3)). In any graph Q, for any x G V 

and N G N, one has 

(5.13) \S(N,x)\ <\S N (x)\ < max TT n(y). 

Proof. The proof will be done by induction in N. For iV = 1, the estimate 

(5.13) is obvious. For any N > 2, we have 

(5.14) \Zn(x)\ < n(x) max {S^y^, 

where Sfj_ l {y) is the corresponding family of paths in the graph which one 
obtains from G be deleting the edge (x,y). Every -d G Sn(x) can be written 
in the form i? = {x$} with i? G S^_ 1 (y) for some y ^ x. Then by the 
inductive assumption we have 

I -^W 0*0 1 < n(x)max max n(z) 
< max w(^), 

z£V$\{x N } 

that completes the proof. □ 
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Proof on Lemma 5.4. We are going to prove that the estimate (5.10) 
holds with N x being as in Lemma 5.6 and a given by 

2e °° 1 

(5.15) a = (1 + 6)a + log n* H ^2 JJ~ 



v k 1 

a = f max{2/u;e}. 

For any N > N x , by (5.11) and (5.13) we obtain 
(5.16) 

G (N,x)<exp{ (1 + 9) \og^-\2N) + max \ log n(z) > . 

\ z£\Z^\{x N } ) 

By (5.6) we have 

(5.17) <j)- 1 (2N) < exp(aiV), 

where a is as in (5.15). If x is as in the case (i) considered in the proof of 
Lemma 5.6, and N < 4>{n* + l)/2, then \/$ C V* for any i? £ S^{x). In this 
case, the second summand in {•} in (5.16) does not exceed iVlogn*, which 
certainly yields (5.10). 

To handle the case of N > 0(n* + l)/2 we use the sequence {cfc}fc S N, where 
Cfc = exp(e fc ), k 6 N. Let k* be the least k £ N such that Ck,+i > n* + 1. 
Then we set = n* + 1 and 6^ = c& for k > k*. Let kjy be the largest 
/c, such that bk < 4>~ 1 {2N). For = fc*, . . . , fc/v and a given $ S Sn(x), let 
be the number of vertices y € V^, such that n(y) € [6^,6^+1]. Given 
r € (0, iV), for any i9 £ £^(3;), the number of vertices in V$ which are away 
from each other at distance at least r is 1 + N/t, at most. Therefore, 

mt < m k ^ 1 + N/4>{b k ) < 2N/<j){b k ). 
Taking this into account by (5.6) we get 

fejV 

max > logn(z) < iVlogre* + > m^logbk+i 

NK ' zeV#\{x N } k=k, 



< N 



\ fc=fc* / 



Applying (5.17) and the latter estimate in (5.16) we obtain (5.10) also in 
this case. □ 

Remark 5.8. Our choice of (j) made in (5.6) was predetermined by the con- 
dition (5.17), which we used to estimate the first summand in {•} in (5.16), 
as well as by the following one 

/ r -1 Q\ log&fe + l 
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which was employed for estimating the second summand in (5.16), for a 
concrete choice of the sequence {bk}k>k* made therein. In principle, any 
4> obeying such two conditions (for some choice of {bk}k>k*) can be used. 
For by. = k, k > k* = n* + 1, one can take <fi(b) = b 1+e for some e > 0, 
which obviously obeys (5.17) and (5.18) but imposes a stronger repulsion, 
see (5.2). Our choice (5.6) seems to be optimal. 

Proof on Lemma 5.3. In view of (5.4), we have that p(x,y) > 2 for 
any x, y G V^; hence, for two adjacent vertices, at least one should be in V*. 
Taking this into account by (2.2) and the triangle inequality we derive 

6(a,9) = ^[n(x)] e (^[n(y)Aexp[-ap(o,x)] 
x \y~x / 

< nle a ^2[n(y)] 1+e exp[-ap(o,y)] 
y 

+ n^[n(x)] 1+e exp[-ap(o,x)], 

X 

which yields (5.9), see (5.8). □ 
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